ACM - 동적 계획 hdu4906 Our happy ending, 상태 압축 DP 제목: n개의 수열을 주고 그 중에서 몇 개의 수를 취하여 새로운 수열을 구성한다. 만약에 새로운 수열에 몇 개의 수와 k가 있다면 이것은 좋은 수열이다. 이런 수열의 개수를 물어본다.n,k<=20, a[i] <=L 상태: dp[][state]에서state의 2진법은 한 명당 (1~k), 1은 찾을 수 있고 0은 찾을 수 없음을 나타낸다. 상태 이동 방정식: dp[i][state]=sum(d... ACM - 동적 계획 동적 계획 연습 이동 경로 묘사×책상 위에 m행 n열의 격자 행렬이 있는데 각 칸을 좌표로 표시한다. 줄 좌표는 아래에서 위로 차례로 증가하고 열 좌표는 왼쪽에서 오른쪽으로 차례로 증가하며 왼쪽 아래 칸의 좌표는 (1,1)이고 오른쪽 위 칸의 좌표는 (m,n)이다. 샤오밍은 장난꾸러기 아이였는데 어느 날 개미 한 마리를 잡았는데 조심하지 않아 개미의 오른발을 다쳐서 개미는 위로 이동하거나 오른쪽으로 이동할 수밖에 없었... ACM - 동적 계획 동전 문제 (고전 dp) Coin Change You are given coins of different denominations and a total amount of money amount. Write a function to compute the fewest number of coins that you need to make up that amount. If that amount of money cannot b... ACM - 동적 계획
hdu4906 Our happy ending, 상태 압축 DP 제목: n개의 수열을 주고 그 중에서 몇 개의 수를 취하여 새로운 수열을 구성한다. 만약에 새로운 수열에 몇 개의 수와 k가 있다면 이것은 좋은 수열이다. 이런 수열의 개수를 물어본다.n,k<=20, a[i] <=L 상태: dp[][state]에서state의 2진법은 한 명당 (1~k), 1은 찾을 수 있고 0은 찾을 수 없음을 나타낸다. 상태 이동 방정식: dp[i][state]=sum(d... ACM - 동적 계획 동적 계획 연습 이동 경로 묘사×책상 위에 m행 n열의 격자 행렬이 있는데 각 칸을 좌표로 표시한다. 줄 좌표는 아래에서 위로 차례로 증가하고 열 좌표는 왼쪽에서 오른쪽으로 차례로 증가하며 왼쪽 아래 칸의 좌표는 (1,1)이고 오른쪽 위 칸의 좌표는 (m,n)이다. 샤오밍은 장난꾸러기 아이였는데 어느 날 개미 한 마리를 잡았는데 조심하지 않아 개미의 오른발을 다쳐서 개미는 위로 이동하거나 오른쪽으로 이동할 수밖에 없었... ACM - 동적 계획 동전 문제 (고전 dp) Coin Change You are given coins of different denominations and a total amount of money amount. Write a function to compute the fewest number of coins that you need to make up that amount. If that amount of money cannot b... ACM - 동적 계획